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s 

Epreuve de Mathématiques II 


L'énoncé de cette épreuve, particulière aux candidats de la filière MP, 

comporte 4 pages. 

L'usage de la calculatrice est interdit. 


Les candidats sont informés que la précision des raisonnements ainsi que le soin apporté à la rédaction et 
à la présentation des copies seront des éléments pris en compte dans la notation. Il convient en particulier 

de rappeler avec précision les références des questions abordées. 


Si, au cours de l'épreuve, un candidat repère ce qui lui semble être une erreur d'énoncé, il le 
signale sur sa copie et poursuit sa composition en expliquant les raisons des initiatives qu'il est 
amené à prendre. 

Le sujet est composé de deux problèmes indépendants entre eux et pouvant être traités dans un 
ordre quelconque. 


Premier problème 

2in 

Soit p un entier naturel non nul ; on note zu p le nombre complexe défini par w p = e p . 

Par définition, la transformation de Fourier discrète de C p est l'application 4> p : C p — » C p 
qui à tout vecteur x = (x 0 , ...,x p _i) G C p associe le vecteur y = (y 0 , ...,y p _i) G C p dont les 
composantes y 0 , ..., y p - 1 sont définies , pour tout k G {0, ...,p — 1}, par 

y k = P x (w J), 


p-i 

où P x est le polynôme à coefficients complexes défini par P x = Xj XL 

3=0 


l ère partie 

Quelques propriétés de 4> p 


1. Soit x = (xo, ..., x p - 1 ) G C p . 

(a) Montrer que $ p (x) = 0 si et seulement si le polynôme P x est nul. 

(b) Montrer que 4> p est un automorphisme de C p . 

2. On note Sê = (e 0 , e 1; ..., e p _i) la base canonique de l'espace vectoriel C p et M la matrice de 
l'endomorphisme dans cette base ; on écrit M = (■ mjj)o<ij< p -i . 

(a) Préciser, pour tout (i,j) G {0, ...,p — l} 2 , l'expression du coefficient 

(b) Retrouver le fait que l'endomorphisme est un automorphisme de C p . 

3. Soit x = (xq, ..., Xp-i) G C p ; on note $ p (x) = (i/o, y P - 1 ) G C p . 

p- 1 

(a) x = (x 0 , ..., x p _ i) G C p , préciser selon les cas la valeur de la somme w p J> . 

k = 0 

p—1 p— 1 

(b) Montrer que ^ \y k \ 2 =pjf \x k \ 2 . 


k = 0 k = 0 


4. On note M la matrice de ^# P (C) dont le coefficient d'indice (i,j) est égal au conjugué rri h: j 
du complexe m, ;J , pour tout (i,j) G {0, ...,p — l} 2 . 

(a) Calculer le produit matriciel MM. 

(b) En déduire l'expression de l'inverse de la matrice M. 
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2 ème partie 

Un peu d'algorithmique 

Dans cette partie, n désigne un entier naturel non nul et p = 2". On considère un élément 

a = (a 0 , a p _i) G C p et on pose 

b = (a 0 , o 2 , a p _ 2 ) G C§ et c = (ai, o 3 , a p _i) G Ci 

On suppose qu'on connait les transformations de Fourier discrètes de b et c, et on cherche à 
calculer celle de a ; on pose donc 

$|0) = et$|(c) = (70, 7i) 7§-i) 

1. On considère l'algorithme suivant dans lequel " :=" désigne le symbole d'affectation et 
celui de la multiplication : 


E : = 

i; 


pour 

k de 0 - l) 

faire : 


début 



F := E* 7 fc ; a k := 

= (3 k + F- 


fin. 



Pk~ F* E := w p * E] 


(a) Pour k G {0, 1, | — 1}, on note F k la valeur de la variable F à l'étape k de la boucle 
"pour", préciser les valeurs de F k , a k et a k+ 2 en fonction de w p , 7/, et 3 k . 

(b) Montrer que cet algorithme permet bien de calculer 4> p (a), c'est-à-dire que 

*p(«) (Oq, ^-1? l) 


2. On considère l'algorithme récursif suivant pour le calcul de $2» ( a ) : 

- si n = 1 alors $2(^0, ai) = («o + ai, ao — ai) ; 

- sinon, <f> 2 " (a) s'obtient à partir de «ÎV- 1 ( b ) et <ïv-i (c) par l'algorithme proposé ci-dessus. 
On note s n (resp. r n ) le nombre des additions (resp. multiplications ) complexes néces- 
saires au calcul de $2" (a) à l'aide de cette algorithme récursif ; les nombres w p étant sup- 
posés connus. 

(a) Préciser les valeurs initiales Si et 77 et exprimer s n et r n en fonction de s„_i, r„_i et n. 

(b) En déduire, en fonction de n, le nombre total des additions et multiplications néces- 
saires au calcul de $2" (a) puis l'exprimer en fonction de p. 

3. Coût de calcul de $ p (a) par l'algorithme de Hôrner 

On vu que le calcul de ‘Ep(a) nécessite celui de P a {w p ) pour k G {0, ...,p — 1}, où P a = 

p - 1 

^ a,jX j . Soit À G C; le calcul de P„(À) par l'algorithme de Horner consiste à écrire 

3 = 0 


Pa(B) — (...((a p _ià + a p _ 2 + a p _ 3 ) + ... + ai)A + ao 

(a) Préciser, en fonction de p, le nombre total des additions et multiplications complexes 
nécessaires au calcul de P a (A) par l'algorithme de Hôrner. 

(b) En déduire, en fonction de p, le nombre total des additions et multiplications com- 
plexes nécessaires au calcul de $ p (a) par l'algorithme de Hôrner. 
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4. Lequel des deux algorithmes présentés ci-dessus est le plus rapide pour calculer 4> p (a) 
pour p assez grand? On donnera les ordres de grandeurs des nombres d'opérations ( 
additions et multiplications complexes ) que nécessitent chacun d'eux. 

Deuxième problème 


Dans tout problème, n désigne un entier naturel supérieur ou égal à 2. Si p G N*, on note 
,/# niP (M) l'espace vectoriel des matrices coefficients réels, à n lignes et p colonnes ; ~# n ,n(R)vest 
noté simplement c'est l'algèbre des matrices carrées d'ordre n à coefficient réels. 

On munit de son produit scalaire canonique défini par (u\v) i — A uv. . 

l ere Partie 

Théorème de Courant-Fisher 


Soit A une matrice symétrique réelle d'ordre n ; on désigne par /A l'endomorphisme de /^(K) 
canoniquement associé à A; il défini, pour tout u G -Æn.i (R), par I a (u) = Au. 

1. Justifier qu'il existe une base orthonormée de l'espace euclidien (y#n,i(R), (.|.)) formée de 
vecteurs propres de /a- 

Dans la suite, on note Ai, A 2 , ..., A n les valeurs propres de Ja rangées dans l'ordre croissant et on 
désigne par (ei , e 2 , e n ) une base orthonormée de vecteurs propres associés : 


Ai < A 2 < ... < A n et f A (e k ) = \ k e k , k G (1, 2, ..., n} 


Pour tout k G {1, 2, ..., n}, on note V k le sous-espace vectoriel de ^# ni i(M) engendré par les vec- 
teurs (ei, e 2 , ..., e k ), et AP k l'ensemble de tous les sous-espaces vectoriels de ^# nj i(R) qui sont de 
dimension k. 


Si v est un vecteur non nul de (R) on pose Ra(v) 


(Av\v) 

(ijii) 


ifA(v)\v) 
(■ v \ y ) 


2. Soit k G {1, 2, ..., n}. 
(a) Calculer R A (e k ). 


(b) Si v G Vfe\{0}, montrer que Ra{v) < A k et conclure que X k = max R, a (u) . 

uev*A{o} 


3. Soient k G {1, 2, ..., n} et F G & k . 

(a) Montrer que la dimension du sous-espace vectoriel F fl Vect(e fc , ..., e n ) est > 1. 

(b) Soit w un vecteur non nul de F fl Vect(e fc , ..., e n ) ; montrer que Ra(v) > X k . 

4. Établir le résultat, dit théorème de Courant-Fischer, 


Afc = min ( max R a (v)). 

Fe^ k \eF\{ o} 


2 eme partie 

Continuité et dérivabilité des valeurs propres d'une applications matricielle 


On note |||.||| 2 la norme sur ,Æ n (M.) subordonnée à la norme euclidienne ||.|| 2 de l'espace (M n ( R), (. | .). 


1. Montrer que si C G ,/# n (R) et v un vecteur non nul de ^# nil (R), alors 


(< Cv\v ) 

Ch) 


2. Soient I un intervalle de R et A : I — * .Æ T ,{W) une application continue telle que, 
pour tout tel, la matrice A(t) soit symétrique. Pour tel, on note Ai(t), A 2 (t), ..., A n (t) 
les valeurs propres de la matrice A(t) rangées dans l'ordre croissant et on désigne par 
(ei(t), e 2 (t), ..., e n {t )) une base orthonormée de vecteurs propres associés : 


Ai (t) < A 2 {t) < ... < A n (t) et f A {t)(e k (t)) = \ k {t)e k {t),k e {1, 2, n} 


3/4 


Concours National commun - Session 2011 - MP 


Pour tout k G {1, 2, n}, on note 14 le sous-espace vectoriel de engendré par les 

vecteurs (e 1 (t),e 2 (t), ...,e k (t)) : V k (t) = Vect(e 1 (t),e 2 (t),...,e k (t)). 

(a) Soient t et t 0 deux éléments de l'intervalle /. Montrer que, pour tout k G {1,2,..., n}, 

A k (t) < Afc(to) +sup{i?(A(t)-A 0 (t))(v); v G 14(t 0 )\{0}}. 


(b) En déduire que, pour tout k G {1,2, ..., n}, l'application X k : I — * R est continue. 

3. Soit A : R — y ^ 2 (R) l'application définie, pour tout t G R, par A(t) = ^ —a(t) 

où les applications a et 6 sont définies par : 

a(0) = 6(0) = 0 et a(t) = e~ï 7 cos ({), b(t) = e~~^ sin ({) si t ^ 0. 

(a) Montrer que l'application A est de classe < ^ 1 sur R. 

(b) Déterminer, pour tout t G R, les valeurs propres et les vecteurs propres de Ait). 

(c) Montrer qu'il n'existe pas d'application continue e : R — y - (R) telle que e(t) soit 

un vecteur propre de A(t) pour tout t G R. 


4. Soient / un intervalle ouvert de R et M : I — » (R) une application de classe A? 1 telle 

que, pour tout tel, la matrice M (t) soit symétrique. Montrer qu'il existe des applications 
Ai et A 2 de classe < ^ 1 de I dans R, telles que le polynôme caractéristique de M(t) soit égal 
à (A" — Ai(t))(A — A 2 (t)) pour tout te R. On admettra que si /, g : I — y R sont des 
applications de classe A? 1 , alors il existe h : / — y R de classe A? 1 telle que h 2 = f 2 + g 2 - 

5. Soit B : R — y ../# 2 (R) l'application définie, pour tout f G R, par B(t) — ^ j 

l'application 6 : R — y R est définie par : 

6(0) = 0 et b(t) = t 3 ( 2 + sin {) 2 si t 4 0. 

(a) Montrer que, pour tout f G R, la matrice B(t) est diagonalisable dans 

(b) Montrer que l'application B est de classe A? 1 mais que le résultat de la question 4. 
précédente est faux pour cette application. 


Fin de l'épreuve 
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